\select@language {ngerman}
\contentsline {section}{\numberline {1}Einleitung}{1}{section.1}
\contentsline {section}{\numberline {2}Vergangenheit des Schedulers}{2}{section.2}
\contentsline {subsection}{\numberline {2.1}Linux-Kernel 1.0}{2}{subsection.2.1}
\contentsline {subsection}{\numberline {2.2}Linux-Kernel 2.0}{2}{subsection.2.2}
\contentsline {subsection}{\numberline {2.3}Linux-Kernel 2.6}{2}{subsection.2.3}
\contentsline {subsection}{\numberline {2.4}Linux-Kernel 2.6.23}{2}{subsection.2.4}
\contentsline {section}{\numberline {3}O(1)-Scheduler}{4}{section.3}
\contentsline {subsection}{\numberline {3.1}O(1)-Scheduling}{4}{subsection.3.1}
\contentsline {subsection}{\numberline {3.2}Berechnung von Priorit\IeC {\"a}ten und Zeitscheiben}{5}{subsection.3.2}
\contentsline {subsection}{\numberline {3.3}SMP-Unterst\IeC {\"u}tzung}{6}{subsection.3.3}
\contentsline {subsection}{\numberline {3.4}Steigerung der Interaktivit\IeC {\"a}t}{7}{subsection.3.4}
\contentsline {section}{\numberline {4}Completely Fair Scheduler}{8}{section.4}
\contentsline {subsection}{\numberline {4.1}Berechnung der Wartezeit}{8}{subsection.4.1}
\contentsline {subsubsection}{\numberline {4.1.1}Umgang mit Priorit\IeC {\"a}ten}{9}{subsubsection.4.1.1}
\contentsline {subsubsection}{\numberline {4.1.2}Dauer der Ausf\IeC {\"u}hrung}{10}{subsubsection.4.1.2}
\contentsline {subsection}{\numberline {4.2}SMP-Unterst\IeC {\"u}tzung}{11}{subsection.4.2}
\contentsline {subsection}{\numberline {4.3}Gruppenverwaltung}{11}{subsection.4.3}
\contentsline {subsection}{\numberline {4.4}Erweiterbarkeit}{11}{subsection.4.4}
\contentsline {subsection}{\numberline {4.5}Steigerung der Interaktivit\IeC {\"a}t}{12}{subsection.4.5}
\contentsline {section}{\numberline {5}Vergleich}{13}{section.5}
